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Recently, various Frequency-Hopping, Multiple-Access (fhma) 
schemes have been proposed as alternatives to frequency-division 
(fdma) techniques for guarding against interference from other users 
and multipath fading in transmitting digitized speech in mobile 
radio. While the advantage of frequency diversity against fading is 
well known, the system degradation of frame- asynchronous fhma- 
psk due to interference from other users and fading has not been 
studied, except by modeling the interference as additive white Gaus- 
sian noise (awgn). In this paper, we analyze the performance of two 
fhma-psk systems in a Rayleigh fading environment. We assume that 
the interferers' addresses are assigned at random and derive expres- 
sions for the union upper bound on the bit error rate (Pb) for U users, 
each assigned N frequencies, i.e., N chips. As an example, we consider 
transmitting digitized speech (R = 31.25 kb/s) over the mobile radio 
channel (bandwidth W = 20 MHz), using orthogonal coding of rate 
r = 5/32 (N = 32). For the differentially coherent fhma-psk case, the 
number of users in a two-way radio system is limited to 26 by the 
performance of the mobile-to-base link, which corresponds to an 
equivalent bandwidth of 770 kHz per user. 



I. INTRODUCTION 

Two major impairments of mobile radio communication systems are 
interference from other users and multipath fading. The frequency- 
division, multiple-access (fdma) technique uses guard bands between 
frequency channels to minimize interference and increased signal 
power to combat fading. Recently, various frequency-hopping (fh) 
techniques have been proposed for transmitting digitized speech in 
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mobile radio, including a differential phase-shift-keyed (dpsk) system 1 
and a multilevel frequency-shift-keyed (mfsk) system. 2 

The fhma approach uses frequency diversity against fading and 
keeps the interference down to an acceptable level by properly design- 
ing the set of frequency-hopping patterns (addresses) assigned to the 
users. While the effectiveness of diversity schemes in a fading environ- 
ment with no interference is well known, the system degradation of 
the frame asynchronous fhma-psk scheme due to other user interfer- 
ence has not been analyzed, except by modeling the interference as 
additive white Gaussian noise (awgn). 1 

In this paper, we study the performance of fhma-psk systems with 
orthogonal coding (Ref. 3, p. 232) in a Rayleigh fading environment 
using both coherent and differentially coherent detection. (Empirical 
evidence shows that the Rayleigh model is accurate for urban mobile 
radio situtations. 4 ) The approach of using coding and soft-decision 
decoding on multiple access channels is similar to that studied in Ref. 
5, although the modulation technique is different. However, in Ref. 5 
and in recent extensions, 6 ' 7 the fading model is not only frequency 
selective, but also fast fading, while the fading in our model is slow 
enough to allow coherent or differentially coherent detection. Instead 
of using the awgn model 1 or the worst-case, partial-band interference 
model, 5 we assume that the interferers' addresses are assigned at 
random and derive expressions for the union upper bound of the bit 
error rate (P b ) for U users, each assigned N frequencies, i.e., N chips. 

In Section II, we define the transmitted signal set and the received 
waveforms for K orthogonal frequency channels. An example of trans- 
mitting digitized speech is also described. The correlation receiver is 
analyzed in Section HI. For the base-to-mobile transmission, frame 
synchronism among all users can be maintained so that there is no 
interference, and the full advantage of frequency diversity can be 
realized for U = K users, which is the same number of users accom- 
modated by fdma-psk. In the mobile-to-base case, we assume chip 
synchronization among users and show that, with U = K users, the 
fhma-psk system degrades by 5 dB at P b = 10~ :l . We also determine 
the bit error rate versus the number of users in the limit of no receiver 
noise. The same analysis is repeated in Section IV for the differentially 
coherent receiver. 

II. TRANSMITTED AND RECEIVED SIGNALS 

We define a set of orthogonal functions over the bandwidth (fa, fa 
+ W) with fa » W and time interval [0, T) as: 



, ,,. , >'2Ssin(£V), t€T n = [(n-\)U,nU) ... 

W ' ) = V otherwise (1) 
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for k = 1, 2, • • -, Kand n = 1, 2, • • -, iV, with S2* = 2tt(/ + kft), /, = W/ 
#, *, = !T/iV and 

Aft = 1. (2) 

(Section V, Conclusions, has a discussion on the f\t\ < 1 case. 1 ) The 
energy of each function is St\ , and KN = WT elements are in this set. 
(We could obtain WT additional orthogonal functions by changing 
"sin" to "cos" in (1), but they will not be used in this paper.) We shall 
refer to intervals of T and ti as frames and chips, respectively. 

2. 1 Frequency-hopping, phase-shift-keyed signals 

A user is assigned a K-by-N address matrix A with N unity elements, 
one in each column, and N(K — 1) zeros. For frequency diversity, it is 
desirable to have not more than one nonzero element in each row of 
A. Then the fh carrier of this user during one frame is given by 

N K N 

C(t) =H MK n)^n(t) = 2 Xn(t), (3) 

n-l k-l n=l 

where 

V2S Sin 03 n t, t€T n 



1 otherwise 

with u„ = fi/v„ and k n defined by A(k n ,n) = 1. The user's data is first 
coded using an N-hy-N Hadamard matrix (Ref. 3, p. 232) with elements 
hnm = ±1. The block encoder accepts log2iV bits of information and 
outputs an N bit word, so its code rate is r = \og2N/N. Since the 
vectors {h m } of a Hadamard matrix H agree pairwise in as many 
elements as they disagree, they are mutually orthogonal. Then, using 
biphase modulation, we obtain N orthogonal waveforms for transmis- 
sion: 

N 
Sm(t) = 2 hnmXnit), M = 1, 2, ■ • -, N. (4) 

71 = 1 

The energy of each waveform is ST A E, and the transmission rate (R) 
is(log 2 A0/Tb/s. 

2.2 Effects of fading and interference 

We assume that the frequency spacing f\ is large enough so that the 
medium between the transmitter and the receiver can be modeled as 
N independent Rayleigh fading channels. Then, upon reception, the 
rath transmitted signal, corresponding to the code word h m , becomes 

N 
S m (t) = £ hnmCLnX n (t + <f> n /u n ), < t < T, (5) 

71=1 
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where the a„'s have the same probability density function: 

p(a n ) = 2a n exp(-a 2 n ), < a„ < oo, 

and the phase angle <£„ is uniformly distributed between and 27r. 

Let the total number of simultaneous users be U = J + 1. Then the 
interference due to the J other users (interferers) can be written as: 

Kt) =ivl b nj I Bj(k, n)M kn {t + e kj /U k ), < t < T, (6) 

where 

By is the address matrix of they th interferer (with the columns 

shifted if the users are not frame-synchronized), 
bnj = ±1 is modulation of they'th interferer in the interval t„, 
y'jS is the unfaded power of they'th interferer, 
flkj is Rayleigh distributed with unit variance, 
Okj is uniformly distributed between and 2tt, 

and all the above random variables are independent of one another 
and also the a„'s and <f> n 's in (5). 
Finally, the received signal is given by 

r(t) = s m (t) + I(t) + n(t), < t < T, 

where n(t) is stationary white Gaussian noise, with one-sided power 
spectral density No . 

2.3 An example 

To illustrate the performance of the fhma-psk systems, we consider 
the case of transmitting digitized speech (R = 31.25 kb/s) over a 
bandwidth W = 20 MHz using a Hadamard code of rate r = 5/32, i.e., 
N = 32. The bandwidth is divided into K = rW/R = 100 channels, 
with frequency spacing f\ = 200 kHz; the frame T and chip ^ intervals 
are 0.16 ms and 5 /is, respectively, fdma systems, using the same 
coding and modulation schemes, can accommodate 100 users with no 
interference and the performance is limited only by fading. A typical 
requirement for acceptable quality of digitized speech is an error rate 
(Pb) of 10" 3 and, if there is no power limitation, fdma can always meet 
the performance requirement by increasing transmitted power. 



III. CORRELATION RECEIVER 

For a set of known, constant a„'s, the optimum detector for N 
equally likely waveforms with no interference consists of N correlators. 
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The /th correlator output at t = T is 

r 

Zi = r(u)s/{u) du 



-2h„i\ r(u)a n >/2S sm(u, n ii + <t> R ) du A £ h„,Y n . (7) 



An implementation of the correlation receiver is shown in Fig. 1. The 
decision rule is to choose the code word hi corresponding to the largest 
Zi as being the one transmitted. 

3. 1 Statistical properties of the correlator outputs 

The component of the interference due to theyth interferer affecting 
the nth correlator output is given by 

Inj(t) = yjbnjBAkn, n)0kjy/2S sm(u„t + 9 k j) 

= £nj>/2S&m{u„t + <t> n ) + tj„>>/2S cos(u„£ + <\> n ), ter n , (8) 

where £„; and rj„ y are independent, identically distributed (i.i.d.) Gaus- 





« n V^Ssin <<"n< *0n' 
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Fig. 1 — Correlation receiver for FHMA-PSK signals. The coefficients in the linear 
combiner are elements of a Hadamard matrix. The decision circuit chooses the code 
word h,„, corresponding to the largest Z„,. 
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sian random variables with zero mean and variance A„>/2, with \ n j A 
yJBjikn, n). We note that the Gaussianity of I nj (t) is conditional on 
the random variable Bj(k n , n); y, is assumed to be deterministic, which 
means we ignore the effect of "shadow" fading on path loss. 

If the transmitted waveform is s m (t), then the nth integrator output 

is given by 

j 

Y n = OnEMnhnm + £ £nj + Go), (9) 

7-1 

where the energy per chip is 

E c = E/N, 
and Go is Gaussian with zero mean and variance 

d/2 = N /2E C . 

Therefore, conditioned on a n and the A„/s, the characteristic function 
of Y„ is given by 



E[e , " Y "\a n ,r n ] = expal 



u 2 El 

iuhnmEc : — (r„ + d) 



where Y n = £;=i X„> is the sum of J independent random variables. 
Averaging over a„ , we obtain 

.2r2 " l_l 



E[e"' Y "\r n ] = 



u E 2 
1 - iuEchnm + —r 1 (r« + d) 



(10) 



In general, the statistics of T„ depend on the set of user addresses 
and the degree of synchronization among the users; two specific cases 
are analyzed in later sections. However, we shall assume that the IYs 
are identically distributed and independent from chip to chip. 

3.2 Error probability 

The probability of a word error for the correlation receiver is given 
by 



1 N 



which is bounded by 



U (Z m < Zi) | mth signal transmitted 



1 A, | N N 

4- V MaxPr[Z m -Z / <0|m]<P P < irr £ X Pr[Z w - Z#< 0|m]. 

iV m -i Mm N m-1 /-I 



Mm 



From (7), we have 

jv /- 

Z m " Z, = I (hnm ~ hnl)Yn = I 2h nim Y ni (H) 
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where n, is defined by h„ t m = —h,,,/, and from the definition of H there 
are exactly L = N/2 n,'s. From (10) and the mutual independence of 
the IYs, we can see that each of the summands in (11) are independent 
and identically distributed, so that the error probability of a pairwise 
comparison is given by the inverse Fourier integral (Ref. 14, p. 271): 



Pr[Z m -Z,<0|m] = -^ J $ L (z) dz/z A P p , 



(12) 



where 

0(2) = E f [{l - 2iz + z 2 (T + d))~ l l (13) 

with Ey[ ] denoting expectation with respect to the random variable 
r, and with the path of integration c along the real axis except for an 
indentation above the origin. 

We observe that Pr[Z m - Z/ < 1 m] is the same for all / ^ m, so the 
bounds in P e become 

P p ^P e ^(N-l)P p . 

Since log 2 N bits of information are conveyed by each transmitted 
waveform, the bit error rate is related to P e by Pi> = NP e /{2{N — 1)) 
(Ref. 3, p. 240), and is bounded by 

P P <P 6 <-P P . (14) 



2(N- 1) 



3.3 Frame synchronous case — no interference 

When the base station transmits to the mobiles, it is reasonable to 
require frame synchronization among all users so that the B,(A, n) in 
(6) is the unshifted address of they th user. Moreover, for K frequency 
channels, there are K orthogonal addresses, which means that for 
J < K the transmission from base to mobile is interference- free and 
the system performance is limited only by fading and noise. 

In terms of the random variable A, (the dependence on n has been 
removed), the interference-free case is characterized by the probability 
density function 

p(Xj) = 8(\j). 
Then 0(2) in (13) becomes 

<D(2) = [1 -2iz + z 2 d\~\ 

which means the integrand in (12) has an Lth-order pole at Zq = 
z(l + v(l + d))/d. The error probability of pairwise comparisons can 
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be evaluated by computing the residue at z : 

L 



P p = T L I 1 - 



1 + d 



zC-l*" 



1 + 



1 + d 



(15) 



which has also been derived by Bello and Nelin [Ref. 8, eq. (37)]. 

Substituting (15) into (14), we plot the upper bound on the bit error 
rate in Fig. 2 for the example described in Section 2.3, i.e., N = 32, 
K = 100. The abscissa is E b /N , where E h = E/\og 2 N is the energy per 
bit. To illustrate the advantage of frequency diversity, we also plot the 
performance of fdma-psk, with 



P D = - 



1- 



1 + di 



(16) 



which is the L = 1 case of (15) with d? 1 = E/2N Q , the average snr 
with fading. Observe that, at P b = 10" 3 , fhma requires 26 dB less 
power than fdma. 

3.4 Frame asynchronous (chip synchronized) case 

In the mobile-to-base transmission, we assume that all the users are 
chip-synchronized. In addition, a power control strategy is assumed to 
be implemented so that the unfaded power from all users as received 
by the base station is the same (y> • = 1). 



O -4 




30 



E h /N n IN DECIBELS 



Fig. 2— Compai toon oetween frame-synchronous fhma and fdma using coherent psk 
and Hadamard coding with rate 5/32 for 100 users sharing 100 frequency channels (E h / 
No = energy per bit/receiver noise spectral density). 
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3.4. 1 Random addressing * 

We shall assume that the probability of an interferer transmitting 
u„ in t„ is /i = 1/K; this assumption can be justified either from a 
random addressing argument or from the asynchronism among the 
users. Then the probability density function of Ay is given by 

p(Xj) = (1 - fi)0(A,) + n8(\j - 1), (17) 

and r is binomially distributed: 

p r[r = k] = B(k, J) A —jj— ^il - p) J -*, k « 0, 1, 2, .... J. 

Performing the expectation in (13), we obtain 

0(2) = £ B(k, J)/[l - 2iz + z\k + d)], (18) 

Ar=0 

which has J + 1 poles in the upper half plane: 

z k = i'(l + Vl + k + d)/(k + d). 

As in the frame-synchronized case, P p can be computed by evaluating 
the residues at the 2/,'s, but for large J and large L, the procedure is 
very tedious. Fortunately, the saddle-point method 9 is well suited for 
computing integrals like (12) for L » 1. 

Define G(z) = In <J>(z) and z s = iy s to be a saddle point on the 
imaginary axis as given by 

G'(z s ) = 0. (19) 

Then deforming the path of integration in (12) to pass through z s and 
substituting the Taylor series expansion around z„ for G(z): 

G(z) = G(z s ) +\(z~ ZsfG-izJ + • • • 

= G,. - i (2 - oOV? + •••, (20) 

we can integrate term-by-term to obtain an asymptotic series in L. 
The leading term is given by 



P P ~ g ex P 



LG. + ^oW 



erfc 



2°* 



(21) 



A discussion on the computation of (21) is given in the appendix. 



* Similar to the random coding arguments (Ref. 14, p. 25), the error probability 
obtained in this section provides an upper bound to that achieved with an optimum 
assignment of addresses. 
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Substituting (21) into (14), we plot P b for the same example in 
Section 2.3 versus E b /N for U = 100 users in Fig. 3. At P b = 10 ', the 
system performance degrades by about 5 dB due to interference. 
However, for the same number of users, fhma-psk still requires 21 dB 
less in power than fdma-psk. 

In Fig. 3, we can see that, for E b /N Q larger than 15 dB, P b begins to 
level off and the system performance becomes interference-limited. 
For the noise-free case {d = 0), where degradation is due only to 
interference, we plot P b as a function of the number of users U in 
Fig. 4. 




NO INTERFERENCE\ 
\ 



10 
Et,/N IN DECIBELS 



20 



Fig. 3— Performance of frame-asynchronous fhma-psk for 100 users. The awgn 
result is obtained by modeling the interference as additive white Gaussian noise. 
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4 — Interference-limited performance of frame-asynchronous FHMA-PSK (no re- 
noise). There are 100 frequency channels available. 



3.4.2 Modeling interference as AWGN 

Previous analysis' has treated the net effect of interference as an 
increase in receiver noise which is assumed to be additive, white 
Gaussian noise (awgn). Then the contribution of such interference 
would be unconditionally Gaussian with normalized variance 
(S/W)/E c = l/K; this is equivalent to approximating (17) with 

p(\j) = 8(\j-ii). (22) 

Using the above in (13), we obtain P p as given by (15), but with d = 

No/E c +(U-l)/K. 
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The result under the awgn assumption for U = 100 users is included 
in Fig. 3. At P b = 10~ 3 , this model underestimates the required snr by 
about 1 dB. The interference limited case is plotted in Fig. 4. For small 
P 6 (~10 -6 ), the awgn approximation overestimates the maximum num- 
ber of users by a factor of 2, but for P b = 10~ 3 , the deviation is only 
about 15 percent. 

IV. DIFFERENTIALLY COHERENT RECEIVER 

When the amplitude (a„ ) and phase (<f>„ ) of the desired signal are 
not known at the receiver, coherent detection is not possible. In this 
section, we analyze the differential psk (dpsk) system 12 which requires 
amplitude and phase coherence over an interval of T s. The transmitted 
data are precoded so that the information is conveyed by the phase 
change from frame to frame. The decoding is accomplished by "phase 
comparators" which replace the multiplier-integrator combinations in 
the coherent receiver. The structure of the differential receiver is 
shown in Fig. 5. 

4. 1 Statistical properties of the phase comparator outputs 

The nth phase comparator consists of a bandpass filter of gain \lt\ 
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Fig. 5— Differentially coherent receiver for fhma-dpsk signals. The bandpass filter 
(bpf) in the nth branch has gain V^ and bandwidth 1//, centered at u„. 
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and bandwidth \/t\ centered at co„ , a time delay T, a multiplier, and a 
lowpass filter. If the transmitted waveform is s g (t), then the output of 
this bandpass filter in interval t„ is given by 
j ~i 

l2E c sin(aj„ t + 4> n ) 



r n (t) = 



Ctnh nq + £ £»> + &(0 
/-I 

+ 



7=1 



\/2Z^cos(w„ t + $„), (23) 



where &,_,- and tj„, are as defined in Section 3.1 and £o(0 and -q (t) are 
zero-mean, Gaussian processes with Var[£ (0] = Var[ijo(£)] = rf/2 and 
&,, = ±1. 

Let the waveform transmitted in the previous frame be s p (t), such 
that hnm = hnqhnp- Then, after the multiplier and the lowpass filter 
which removes the terms centered at 2co„, sampling at t = nt\ yields 



X n = E c ([a„hnp + Gn\[a n h n q + G„-/v] + H n H n -N), 



(24) 



where G n , G„-.v, H n , and H„-n are i.i.d. Gaussian random variables 
with zero mean and variance a'i A (r„ + d)/2. The independence 
between G„ and G„n (same for H„ and H„-n) is approximately true 
because, even through the fading parameters /?*,- and Okj are unchanged 
from frame to frame, the data transmitted by the interferers are 
independent from frame to frame. The random variable X„ is a quad- 
ratic form, extensively studied in Ref. 10, and its conditional charac- 
teristic function is given by 

iuE c h nm an 



E 



J*X n 



a n , r„ 



1 + U*EWn 



exp 



1 — illEchnmOn 



Averaging over a„, we obtain 

E[e i,,x " | r„] = [1 - iuEch„ m + u 2 E:ol(ai + Dp 



(25) 



4.2 Error probability 

Since the structure of the differential coherent receiver after the 
samplers is identical to that of the correlation receiver, the computa- 
tion of error probability is the same as that in Section 3.2. The error 
probability for pairwise comparison is given by (12), but with 

$(z) = £,[(1 - i2z + z 2 (T + d)(T + d + 2)) _1 ] . (26) 

4.3 Frame synchronous case — no interference 

In the interference free case (r = 0), 0(2) in (26) becomes 
0(2) = (1 - i2z + z 2 d(d + 2)) _l 
and has a pole at 2 = i/d in the upper half plane. Contour integration 
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of (12) yields 

'.-(^riCrm)' » 

which is identical to the expression derived by Pierce" for frequency- 
shift keying. 

Figure 6 shows the performances of fhma-dpsk and fdma-dpsk 
systems for the example in Section 2.3. As in the coherent case, fhma 
can accommodate the same number of users (K = 100) as fdma at Pb 
= 10" 8 , but in this case with 25 dB less power. 

4.4 Frame asynchronous (chip-synchronized) case 

Assuming that T is binomially distributed as in Section 3.4, we 
perform the expectation in (26) to give 

<D(z) = £ B(k, J)/(l - i2z + z 2 (k + d)(k + d + 2)) . (28) 

which has J + 1 poles in the upper half plane: 

Zk — i/(k + d). 

Substituting (28) into (12) and using the saddle point method as in 
the coherent case to compute P p , we plot the union upper bound of P h 




5 10 15 20 

E b 'N IN DECIBELS 

Fig. 6— Comparison between frame-synchronous fhma and fdma using differentially 
coherent psk and Hadamard coding with rate 5/32 for 100 users sharing 100 frequency 
channels. 
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N DECIBELS 



Fig. 7 — Performance of frame-asynchronous fhma-dpsk for 100 users. The awgn 
result is obtained by modeling the interference as additive white Gaussian noise. 



versus Eb/No for our example with U = J + 1 = 100 users in Fig. 7. In 
contrast to the performance of the correlation receiver in Fig. 3, the 
upper bound in this case never goes below 10"', which means fhma- 
dpsk system cannot accommodate as many users (U = K = 100) as a 
similar fdma-dpsk system. For the noise-free case (d = 0), Pb is plotted 
as a function of the number of users in Fig. 8. We see that requiring Pi, 
< 10 -3 would limit the number of users to about 26. 

The results under the awgn assumption are also included in Fig. 7 
and 8, and they are optimistic by about 150 percent in the estimate of 
maximum number of users ( U = 65) for Pi, ~ 10" '. 



FHMA PSK SYSTEM PERFORMANCE 875 




-7 



0.5 1.0 1.5 2.0 Ab 

LOG (NUMBER OF USERS) 

Fig. 8— Interference-limited performance of frame-asynchronous fhma-dpsk (no re- 
ceiver noise). There are 100 frequency channels available. 



V. CONCLUSIONS 

In this paper, we have analyzed the performance of two fhma-psk 
systems in a Rayleigh fading environment. The primary advantage of 
fhma over fdma is the reduction of transmitted power, at the expense 
of equipment complexity. However, if frame synchronism cannot be 
maintained, the system performance is limited by user interference, 
and fhma may accommodate fewer users than fdma. 

Two interference models, random addressing and awgn, were used, 
and we showed that the system performance predicted by the awgn 
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model is too optimistic. For f\t\ < 1 as in Ref. 1, instead of eq. (2), the 
probability density function of X y in the frame asynchronous case would 
consist of a number of delta functions in < A, < 1, instead of the one 
[eq. (22)] and two [eq. (17)] delta functions in the awgn and random 
addressing models, respectively. Then we can expect the system per- 
formance to lie between the results obtained for the two models. 
However, since f\t\ < 1 causes the user addresses to be no longer 
orthogonal, frame synchronization among the users would not elimi- 
nate interference as in the f\t\ = 1 case. 

As an example, we considered the case of transmitting digitized 
speech (R = 31.25 kb/s) over the mobile radio channel (bandwidth W 
= 20 MHz) using orthogonal coding of rate r = 5/32, which means 
sending 5 bits of information with 32 bits of data. Using fdma-psk or 
fdma-dpsk, the maximum number of users of interference-free oper- 
ation is K = r{W/R) = 100. Without frame synchronism (but main- 
taining chip synchronization), the degradation of the coherent fhma- 
psk system due to user interference, for U = K users, is about 5 dB in 
E b /N at P b = 10" 3 . 

The frame-asynchronous performance of the differentially coherent 
detector for U = 100 users (Fig. 7) becomes interference limited at Pb 
= 10 -1 . The fhma-dpsk system can accommodate only U = 26 users 
if a bit error rate of 10 -3 is desired. In terms of the spectral efficiency 
tj = UR/W b/s/Hz, fhma-dpsk (tj = 0.04) is much less efficient than 
fdma-dpsk (tj = 0.16) in this example. Using the awgn interference 
model, we would obtain tj = 0.10, which is slightly larger than Henry's 
result 13 because X„, the quadratic form, was approximated by a Gaus- 
sian random variable in Ref. 13 (see also Ref. 12). These spectral 
efficiencies are applicable only to an isolated cell system; intercell 
interference would reduce the number of users. 

In our example, if coherent detection is achievable, the equivalent 
bandwidth per user is 200 kHz (100 users in 20 MHz). However, for a 
two-way radio system employing differentially coherent detection, the 
number of users is limited by the performance of the mobile-to-base 
(frame asynchronous) link to 26, which corresponds to 770 kHz per 
user. 



APPENDIX 

In the computation of error probability for the chip synchronized 
case, we have to evaluate an integral (12): 

Pp = ~2^ [ ® L{z)dz/z ' (29) 
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with 3>(z) rewritten from (18) as 



./ 



<D( 2 )= I <f> k (z)(z - z k y\ (30) 



Ar=0 



where <f> k (z) is analytic in the upper half of the 2-plane. Define the 
partial sums 



j 

1 

A=0 



fy(z) = I <f>k(z)(z - z k r l (3D 



for j = 1, 2, ••• , J. Replacing $(2) by 0,(2) in (29), we obtain a 
monotonically increasing sequence 

P p (l) < P p (2) < • • • < P P (J - 1)< P„. 

The monotonicity can be seen from the fact that truncating 0(2 ) to 
%(z) means ignoring the probabilities of more thany interferers in any 
one chip interval. 

It can be shown that there is a unique imaginary axis saddle point, 
z aj , lying between the origin and z, for every $>(z). Using z S j and $j(z) 
in (21), we can obtain a saddle-point approximation of P P (j) ~ P P (j)- 
It was discovered in computation that [P P (j)} is not an increasing 
sequence inj but has a maximum around j = 10. Without investigating 
the accuracy of the saddle-point approximation as a function of j, we 
surmise that, for large j, the saddle point is too close to the pole at Zj, 
so that L has to be very large for the approximation to be accurate. 
Therefore in generating the curves in Figs. 3 and 4, we used the 
maximum of the sequence [P P (j)) as an approximation to P p . 
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